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Abstract 

Let U be the enveloping algebra of a symmetric Kac-Moody algebra. The Weyl group acts 
on U, up to a sign. In addition, the positive subalgebra U + contains a so-called semicanon- 
ical basis, with remarkable properties. The aim of this paper is to show that these two 
structures are as compatible as possible. 



1 Introduction 

1.1 Let A = (aij) be a generalized Cartan matrix, with lines and columns indexed by a set /. 
From the datum of A, one builds a Kac-Moody algebra g; its derived algebra is generated by 
s[2-triples (ei,hi,fi), for i e I. Let U be the enveloping algebra of g and let U + be the subalgebra 
of U generated by the elements e;. 

Let us fix i e I. The element s; = exp(-ej)exp(/';)exp(-ej) belongs to the Kac-Moody group 
attached to g. Through the adjoint action, s; defines an automorphism Tj of U. We set Ut = 
U + n Tr 1 (U + ) and ;U + = U + n T;(U + ); thus T t restricts to an isomorphism U+ — ;U + . Moreover, 
the decompositions 

U + =U + e;©U+ = e;U + © ;U + 
yield projections 7ii : U + — U+ and ;7r : U + — ;U + . 

The algebra U + contains a special basis B, denned by Lusztig 15 1 and called the canonical basis. 
It induces a basis 7i;(B) \ {0} in U+ and a basis ;7r(B) \ {0} in ;U + . (The two subspaces Ut and 
;U + of U + are in fact equal, but we distinguish them because the induced bases are different.) 
In [6], Lusztig shows that these two bases correspond to each other under T; : Ut -» ;U + . 

When A is symmetric, U + can also be endowed with Lusztig's semicanonical basis |P7J. Though 
not being algorithmically computable, this basis recently attracted some interest because of its 
relation with the theory of cluster algebra, see |[2J for a recent survey. The main result of the 
present paper is a proof that the above statement about the canonical basis also holds true for 
the semicanonical basis. 



1.2 Let * be the antiautomorphism of U + that fixes all the generators e;. This involution 
exchanges (U + ej,Ut,7Ti) and (e;U + , ;U + , ;7r). It leaves stable the canonical and the semicanon- 
ical bases. 

Let B = B(-oo) be the crystal (in the sense of Kashiwara) associated to the crystal basis of 
Uq(Q). Besides the maps wt, £j, q>i and the operations ej and fi, the set B is endowed with 
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an involution b >• b* , which reflects the existence of *. This invites us to define the starred 
operators e* = [b >-> (Sib*)*) and f* = [b >— (fib*)*). Given iel,we set 

B i = {beB\<p i (b*) = 0}. 

In Corollary 3.4.8 in [8|, Saito defines a bijection Oi :Bi — > (B;)* by the rule 

a l (b) = e* E > (b) (f i )™ x b. 

The canonical and semicanonical bases are naturally indexed by the crystal B: to each b e B cor- 
respond elements G(b) and S(6) in the canonical and in the semicanonical bases, respectively. 
By Theorem 14.3.2 in (5J and Theorem 3.1 in 0, both {G(b) \ b eB\B t } and {S(b) \ beB\Bi) are 
bases of U + e;, therefore both {^j(G(6)) | b £-6;} and {7r;(S(6)) | b eS;} are bases of U+. Lusztig's 
result recalled above can then be given the more precise form: 

VbeBi, T i (n i (G(b)))= in(G(aib)). 

Our aim is to prove the analog formula for the semicanonical basis: 

VbeBi, Ti(7ti(S(b)))=i7i(S(Oib)). (1) 

We consider the dual framework. Let us denote by {S*(b) \ b eB] the dual semicanonical basis, 
namely the basis of (U + )* dual to the semicanonical basis. Then (Q]l is equivalent to 

V(6',u)e J B;xU+, (S(bT,u) = (S(a i br,T i (u)). (2) 

Taking u = 7ii(G(b)) in ©, we get 

y(b,b')e(Bif, (S(bT,G(b)) = (S(oib')*,G(<rib)). (3) 

Relation (O constrains the transition matrix between the canonical and the semicanonical 
bases. 

2 Adapted filtrations 

This section is devoted to the statement and to the proof of a key combinatorial result. 

2.1 Given an algebraic variety X over C, we denote by M(X) the Q-vector space consisting 
of all constructible functions f : X — ► Q, that is, the Q-vector space spanned by the indicator 
functions of the locally closed subsets of X. Let f x : M(X) — ► Q be the linear form given by 
f i-* EaeQ a l(/~ 1 (< 1 ))) where % denotes the Euler characteristic with compact support. 



2 



2.2 We consider the following setup: 



(a) n>k>0 are integers; 

(b) V is a n-dimensional C-vector space; 

(c) = Vo c Vi c • • • c Vn-i c V„ = V is a complete flag in V; 

(d) x is an endomorphism of V which leaves the flag stable and is such that x = 0; 

(e) W is a ^-dimensional subspace of V such that imx c W c ker x; 

(f) J is a subset of {1, ... , «.} of cardinal 

Let & be the set of all filtrations 

X: O-Ioc^c.-cI^cI^W 

such that 

(g) dimXp/Xp-x = 1 if p e J and X p = X p -i ifptJ. 

We define a function f : & — <Q> as follows. Given Xe^, we set /* (X) = except when 

(h) x(V p ) QXpQVp for any p. 

When (h) holds true, we set f (X) = \[p^jrj p , where 

fl ifXpZVp-u 
T] p = <-1 ifx(V p )2X p - 1 , 

|o ifbathX p QVp-isaidx(y p )QX p - 1 . 

(This definition of r\ p makes sense, because at least one of the inclusions X p qV p -i or x(V p ) Q 
X p -i holds true. In fact, if x(V p ) £ X p -±, then X p = X p -i+x(V p ), because X p -\ is an hyperplane 
in X p , and therefore X p Q V p -\, because both X p -\ and x(V p ) are contained in V p -\.) 

Likewise, let be the set of all filtrations 

Y: W = Y QY 1 Q---QY n . 1 QY n = V 

such that 

(j) dim Y p /Y p _i = 1 if p £ J and Y p = Y p _i if p e J. 
We define a function g : £f — ► Q as follows. Given Ye^, we set g(Y) = except when 
(k) VpQYpQ x-HVp) for any p. 
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When (k) holds true, we set g(Y) = Yl p€ jr] p , where 

rip = 1-1 if Yptx-HVp-!), 

1 if both V p c Y p _! and x(Y p ) c y^-i. 

We claim that with the above notation, 

[ f=[ g- (4) 
The proof of this fact occupies the rest of section [2J 

2.3 We consider the setup (a)-(e) of the previous paragraph. We show that one can construct 
a basis e = (e±,. ..,e n ) of V such that 

(1) Vp = span c {ei, .. .,e p ) for each p; 
(m) x(e p ) e {0,ei, . ..,e p -\} for each p > 1; 

(n) imx, kerx and W are coordinate subspaces w.r.t. the basis e. 

We will show in fact a slightly stronger statement, namely that we can replace the subspace W 
by an increasing sequence imx Q Wl Q • • • Q We Q kerx and demand (n) for each W p at once. 

The existence of e is obvious if V is a line. To prove the general case, we use induction on 
n = dimV. 

To the sequence W p , we add Wo = imx and Wg+i = kerx. Since x leaves stable the hyperplane 
V n -i, it induces an endomorphism of the line V n /V n -i, which is necessarily zero for x is nilpo- 
tent, and therefore V n -\ 3 imx. Applying the induction hypothesis to V = V n -\, endowed with 
the flag (Vp)o<p< re -i, the endomorphism x = x\y and the subspaces W p = W p n V, we get a basis 
e = (e i, . . . ,e n -i) of V n -\ satisfying (1) and (m) for p < n and such that all the W p are coordinate 
subspaces w.r.t. the basis e. 

We now have to complete e by adding a vector e n . We distinguish two cases. 

If Vn-i 3 kerx, then x(V n -i) C x(V n ) = imx. Now imx = Wo is a coordinate subspace w.r.t. the 
basis e, whence an index p such that e p E imx\x(V n -i). We then choose e n e x~ 1 (e p ) and check 
that Conditions (l)-(n) are satisfied. 

Otherwise, there is an index p > 1 such that V R _i 2 W p but V n -i 3 W p -±. Let us choose e n e 
W p \ V n -i and set e = (ei,. ..,e n ). For each q >p, we have then e n e W q \ W q , so W q = W q +Ce n , 
and thus W q is a coordinate subspace w.r.t. the basis e. Conditions (1) and (n) are therefore 
satisfied, and Condition (m) follows from e n £ kerx. 
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2.4 We consider again the setup of paragraph !2.2l Using l^Bl we find a basis (ei, . . . ,e n ) that 
satisfies (l)-(n). The situation can be depicted on a diagram of the following form. 



□ 



Each column contains two indices p,q such that x(e p ) = e q , an isolated box contains an index 
r such that e r £ (kerx\imx), and the gray boxes are those that contain an index s such that 
e s £ W. The above picture represents a situation with n = 9, k = 4, dimimx = 3, dimkerx = 6. 



2.5 To compute the left hand side of ©, we may eliminate the nitrations X such that f(X) = 
0, hence we may replace & by the set J^o of all nitrations X that satisfy (g), (h) and 



(i) if p e J, either X p £ V p -\ or x(V p ) £ X p -\. 



We want to describe J^o in coordinates. To this aim, we denote by K the set of labels in the gray 
boxes; in other words, K = {p £ [1, n] \ e p £ W}. In addition, let (e* v . . . , e* ) be the dual basis to e. 

We first note that if J^o ^ 0, then 



(A) Each p ej either lies in the top box of a column or belongs to K. 



In fact, if p £ J does not lie in the top box of a column, then e p £ kerx. Picking X £ J^o> we thus 
have x(V p ) = x(V p -i) Q X p -\. Condition (i) then says that X p <£ V p -\. A fortiori W n V p % V p -\, 
and therefore e p £ W. 

We now claim that when Condition (A) is satisfied, a filtration X £ J^o is uniquely described by 
a matrix H = (% pq ) of complex numbers with the following properties: 

(B) The lines of H are indexed by J ; the columns of H are indexed by K. 

(C) If p £ J does not lie in the top box of a column, then £, pp = 1 and all the other entries in 
p-ih line of E are zero. 



(D) If p £ J lies in the top box of a column, if q is the index in the box below , then f pq = 1. 
In addition, if p' # p also lies in the top box of a column, if q' is the index in the box below 

p' , and if either p' < p or p' £ J, then £ pq i = 0. Also, if q" > p does not lie in the top box 
of a column and if q" £ J, then £ pq " = 0. 

(E) Let p eK\J and let Y = (y q ) be the line-vector given by y p = 1 and y q = for q ^ p. Then 
Y belongs to the linear span of the rows of E with index > p. 

(F) E is invertible. 



As an example, consider the following diagram 



5 



9 




4 




7 


1 




3 




5 



and take J = {2,3,7,9} and K = {1,2,3,5}. Condition (A) is satisfied. Conditions (B)-(D) impose 
E has the form 

2 
1 




1 

'0 




£ 7 2 

1 £ 9 2 



3 5 

0^ 

1 
1 
0j 



Condition (F) is then automatically fulfilled, while Condition (E) amounts to £72 = 0. 
As another example, we consider the diagram 



7 




8 




5 




6 


1 




2 




3 




4 



and take J = {3,4,5,6} and K = {1,2,3,4}. Condition (A) is satisfied. Conditions (B)-(D) impose 
E has the form 

2 3 

1 



£ 5 2 1 

£ 6 2 



1 

' 


£ 6 1 
,£61 



4 

0^ 

1 



1 



Conditions (E) and (F) demand that 



^51 £52 

£61 £62 



*0. 



2.6 We prove here the claim of !2.5l 

Given the matrix E, we set (p p = T.qEK^pq^* q - The correspondence E X is given by the rule 
X p = {v e W I <p p '(v) = for each p' e J n [p + 1, n]}. 



We first check that X satisfies Conditions (g)-(i) when E satisfies Conditions (B)-(F). 

By construction, X n = W, X p = X p -± if p i J, and X p -\ has codimension at most one in X p if 
p e J. In addition, Xq = thanks to (F). All this gives (g). 

To establish the inclusion X p c V p , we proceed by decreasing induction on p. So let us assume 
that X p S y p and let us show that X p _i Q V p -\. If p €K, then Z p c V p n W c V p _ 1 , and a 
fortiori £ V p _ 1 . If p e J nK , then p does not lie in the top box of a column, so (p p = e* 
by Condition (C), and therefore X p -\ = {v e X p \ (p p (v) = 0} is contained in {v G V p \ (p p (v) = 
0} = Vp-i. Lastly, if p e K \ J, then e* | w is a linear combination of the forms (p P '\ w , for p' e 
J n[p + l,n], thanks to Condition (E); it follows that e* vanishes onX p , hence thatX p is already 
contained in V, 



P-V 
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Let now p be in the top box of a column and let q be the index in the box below [P_j . Take 
p' £ J n[p + l,n\. If p' does not lie in the top box of a column, then (p p > = e*, and p' > p > q. If p' 
lies in the top box of a column, then <; p i q = by Condition (D). In either case, (p p '(e q ) = 0. Since 
this holds for any p' e J n[p + l,n], we conclude that e q eX p . This can be rewritten x(e p )£X p . 
In fact, x(e p ) £ X p holds for any p, because x(e p ) = when p is not in a top box. It follows that 
x(V p ) Q X p . Combined with the inclusion X p c V p proved in the previous paragraph, we get (h). 

Fix p e J. If p does not lie in the top box of a column, then X p -\ = {v e X p | e*(i>) = 0} by 
Condition (C); in addition, we have already proved (g), so we know that X p -\ # X p ; these two 
facts imply that X p cannot be contained in kere* , that is, X p <£V p -\. If p lies in the top box 
of a column, then (p p (x(e p )) = 1 by Condition (D), so x(e p ) t X p -\, and therefore x(V p ) <£ X p -\. 
This shows (i). 

Therefore the map H — ► X is well-defined. To show its bijectivity we construct its inverse. We 
thus start with a filtration Xe^o and look for the matrix E. 

Take p e J. The p-th line of E displays the coordinates of a linear form cp p £ span c {e* | q e K } 
such that X p -i = (i;e X p \ <p p (v) = 0}. We need to show the existence of cp p and to normalize it 
in a unique way. By induction, we may assume that the p'-th line of E has been determined for 
each p' ej greater than p. 

Assume first that p does not lie in the top box of a column. Then by (h), we have x(V p ) = 
x(V p -i) Q X p -i, and thus X p £ V p -i, thanks to Condition (i). It follows that V p -\ r\X p is 
strictly contained in X p . However X p -i is contained in V p -\ r\X p and is an hyperplane of X p , 
by (g), so we necessarily have X p -\ = V p -± C\X p . Therefore X p -± is obtained by cutting X p by 
the hyperplane of equation (p p = e* . This gives Condition (C) on the matrix E. 

Now assume that p lies in the top box of a column. Then V p -± n W = V p n W, so Vp-i r\X p = 
V p nX p = X p , whence X p qV p -±. Condition (i) then says that x(V p ) £ X p -\. Looking at Con- 
ditions (g) and (h), we deduce that X p -i is produced by cutting X p by an hyperplane that 



contains x(V p -i) but not x(V p ). If q is the index in the box below [P_j , then the equation of this 



hyperplane can be uniquely written as <p p = e* +T.r^q^pre*- If p' < p lies in the top box of a 



column and if q' is the index of the box below p[_ , then £, pq i - 0, because x(e p >) e x(V p -i) and 
x(Vp-i) c kerq>p. We now modify (p p so as to obtain the form specified in Condition (D), without 
altering the property X p -\ = {v e X p \ (p p (v) = 0}: 

• Since X p c W, we may subtract from cp p all the terms ^ pr e* such that r € K. 

• If p' > p lies in the top box of a column and if p' e J, then X p Q X p >-i c ker (p p <. Let q' 



be the index in the box below \P_\ ; we may then subtract £ pq '(p p ' from q> p , which yields a 



new (p p with % pq > = 0. 

• We repeat the previous step for each relevant p' in order to annihilate all £, pq '. 

• Lastly, if q" > p does not lie a the top box of a column and if q" £ J, then X p QV p Q kere*,,, 
so we may subtract the term %pq"e* q „ from <p p . 

It remains to check that the matrix E satisfies (E) and (F). We note that by construction, 
X p = {v e W | (p p '(v) = for each p' e J n [p + 1, n]}. 
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Condition (F) then comes from Xq = 0. Now take p eK\J. By (g) and (h), we have X p - X p -\ Q 
Vp-i, so e * vanishes on X p . From the above description of X p , it then follows that e * | w belongs 
to the linear span of the elements (p p '\ w with p' e J n [p + l,h]. This is Condition (E). 

2.7 Sections 12.51 and 12.61 gives a description of J^o as a set of matrices. This allows to 
compute the Euler characteristic of J^o: it is equal to zero or one, the latter case happening 
precisely when each column of the diagram contains exactly one element of J and when the 
remaining elements of J occupy the isolated gray boxes. The aim of this section is to show this 
result. 

We begin with a closer look at the Conditions (B)-(F). Conditions (C) and (D) prescribe that 
certain matrix elements £, pq have value zero or one. The other matrix entries of H can be freely 
chosen; we call them the free entries. The set Y of all matrices defined by Conditions (B)— (D) 
is thus a finite dimensional C-vector space, spanned by the free entries. Conditions (E) and (F) 
define a locally closed subset c "f . 

The position of the zeros and the ones in a matrix E e Y obey a special pattern, which can be 
described as follows. Up to a reordering of the rows, S can be viewed as the pile of two matrices 
Ei and E2. The matrix Hi gathers the rows with index in J n K; by Condition (C), each row 
of Ei is a basis row-vector, that is, its entries are all zero except one entry equal to one. The 
matrix E2 gather the rows with index in J\K; all free entries of E are in E2. Condition (D) 
implies that a column of E2 either is a basis column-vector, or its entries are zero or free entries. 
In other words, if a column of E2 contains a one, then it is a basis column-vector. 

With the help of this description, one easily sees that a minor of E is a homogeneous polynomial 
in the free entries. In fact, let H be a matrix obtained from E by removing some lines and some 
columns. Like E, the matrix H has a description as a pile of two matrices H± and H2; the 
only difference with E is that a row of H± is either a basis row-vector or zero. To compute the 
determinant of H, we pick a row in Hi. If the row is zero, then the determinant vanishes; 
otherwise, this row contains a one, and the determinant is changed at most by a sign if we 
remove the line and the column that contains this one. Repeting this operation, we get rid of 
all the lines of H± and end up with a matrix obtained by removing columns from Hi- Again, 
a column of this matrix either is a basis column-vector, or its entries are zero or free entries. 
Pursuing the expansion of the determinant, we remove the basis vector-columns together with 
some lines. We wind up with a matrix H3 whose entries are zeros or free entries, and we have 
detH = +deti?3. This establishes our claim. 

In view of this property, Conditions (E) and (F) define as a cone in "V . Therefore % = S^MO} is 
endowed with a free action of C*. The principal C*-bundle % — * then gives for the Euler 

characteristic with compact support 

We conclude that x(J?o) = %&) is zero if - % and is one if - % u {0}- To finish the proof, it 
remains to determine when the origin of the vector space belongs to 

According to the computation explained above, detE = +detE3, where the entries of E3 are 
either zero or free. In view of Condition (F), the origin of "V belongs to 5f if and only if E3 is the 
empty matrix. A scrutiny of the construction of E3 reveals that the columns of E3 are indexed 
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by columns 



with p,q iJ and boxes with r € J. Therefore E3 is the empty matrix if and 



only if each column of the diagram contains at least one element of J and each isolated gray 
box contains an element of J. By cardinality, the latter condition is equivalent to the criterion 
given in our claim. 



2.8 We are now in a position to prove (SJ). 

We first consider the left hand side of the equality By definition of f, given X e & , we have 
/"(X) # if and only if X e JFq, In addition, in the case X e J^b> we have x(V p ) % X p -± if and only 
if p lies in the top box of the diagram, by section EU1 It follows that f assumes only two values 
on &\ it vanishes on \ #0 and it is equal to (— 1)^ on j^o, where N is the number of indices 
p e J in the top boxes of columns. Therefore fjrf = (-1) N x(^o)- The computation in section l2"771 
then gives us the following combinatorial recipe for the value of f^f: 

• It is zero if there is an isolated white box whose index belongs to J or if there is a column 
whose two indices belong to J ; 

• Otherwise, it is (—1)^, where N = \J\K\. 

The right hand side j^g can be computed by duality. Indeed, we define a twisted setup as 
follows: 

(a) n = n, k = n- k; 

(b) Vis the dual of V; 

(c) The p -dimensional subspace V p of the flag of V is the orthogonal of V n - P ; 

(d) x is the transpose of x; 

(e) W is the orthogonal of W; 
(?) J = {n + l-p \pe[l,n]\ J}. 

In addition, duality also gives us a bijective correspondence between Y and the set X of ni- 
trations for the twisted setup; the map g is thereby transported to a map f. We then have 

We can then use again our combinatorial recipe. We observe that the diagram of the twisted 
situation is obtained by turning upside-down the diagram in section 12.41 by changing each 
entry p to n + 1 — p , and by inverting the colors in all the boxes. Comparing this with the 
change described in (f), we retrieve for f^f the same value as for J^f. Therefore both sides 
of © are equal. 



9 



3 The preprojective model for U + 



3.1 We consider a finite non-empty graph without loops. This is the same as giving two 
finite sets / and H with I ^ 0, a fixed point free involution h<-+ h* of H, and two maps s,t : 
H^I such that s(h*) = t(h) ? s(h) for all heH. 

For i,j e I, we set By = -\{h e H \ s(h) = i, t(h) = j}\ if i ^ j and aij = 2 if i = j. Then A = (aij) is 
a symmetric generalized Cartan matrix. 

Let U + be the Q-algebra defined by generators ei for i e I, submitted to the Serre relations 

p <? 
s e 

P+q ti- aiJ P! 1 ] - 

The weight lattice is the free Z-module with basis {aj | i £ I}; we denote it by 2.1. We write a 
typical element in 2.1 as v = £;e/ Viccc, when all the v; are non-negative, we write v e NI. Given 
v e NI, we denote by the subspace of U + spanned by the monomials e% x ■ ■ -e; n for sequences 
i\, . . ., i n in which i appears v; times. 



3.2 For i ± j and < m < -au, let 
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p+q=m P • H- 

For a fixed iel,we denote by U^" the subalgebra of U + generated by the elements fij, m , for all 
possible (j, m). We set U+ v = U+ n U+. 

We define an automorphism Tj of Ut by the requirement 

TiifiJ^m) ~ ( — 1) fi,j,-a,ij-m- 

Lemma 38.1.3 in |[SJ shows that this definition makes sense; in fact, Tj coincides with the 
restriction to of (the specialization at v = 1 of) the automorphism T- Lemma 38.1.2 in 
|5 1 then implies that the subalgebra just defined coincides with the subalgebra of the 
introduction. 

It is here worth noting that is the smallest subalgebra of U + that contains all the elements 
ej for j ^ i and that is stable by the derivation Dt = ad(e;). In fact, an immediate computation 
based on the binomial theorem shows that fij, m = ( ~^| D m (ej). 



3.3 We fix a function e : H — {+1} such that e(h) + e(h*) = for all heH. We view the tuple 
(I,H,s,t) as directed graph, s and t being the source and target maps. We work over the field 
of complex numbers. 

The preprojective algebra is defined as the quotient of the path algebra of this graph by the 
ideal generated by 

E £(h)h*h. 
heH 
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Thus, a finite dimensional representation M of the preprojective algebra is the datum of finite 
dimensional C-vector spaces M; together with a tuple 

(M h )e Y\ Uom c (M s(h) ,M m ) 

such that for any iel, 

X e(h)M h .M h = 

heH 
s(h)=i 

as a linear map Mj — ► Mi . The dimension-vector of M is defined as 

dim A/ = ^(dimMj)aj. 

te/ 

Each vertex i el affords a one-dimensional representation Si of the preprojective algebra; ex- 
plicitly, dim Sj = ai and the arrows act by zero on Si. A finite dimensional representation 
M of the preprojective algebra is said to be nilpotent if all its Jordan-Holder components are 
one-dimensional, that is, are isomorphic to a Sj. Nilpotent representations of the preprojec- 
tive algebra are the same as finite dimensional Il-modules, where n is the completion of the 
preprojective algebra with respect to the ideal generated by the arrows. 

We can here fix the vector space Mi and let the linear maps Mh vary: we denote by ^ the 
category of finite dimensional /-graded C-vector spaces V = 0; e / Vj, and for given Ve 1 ^, we 
denote by Ay the set of all elements x = (xh) in 

E v = f] Hom c (V sih) ,V m ) 

JieH 

such that (V, x) is a nilpotent representation of the preprojective algebra. An isomorphism V = 
W in ^ induces an isomorphism Ay = A\y; in particular, the group Gy = fJie/ GL(V; ) acts on Ay. 
Isomorphism classes of Il-modules of dimension- vector dim V are in one-to-one correspondence 
with Gy-orbits in Ay. 

3.4 Recall the notation defined in section ETT1 

For Ve?, let M(Ay) be the space of all functions f e M(Ay) that are constant on any Gy- 
orbit in Ay. If V,W £ have the same dimension-vector, say v, then M(Ay) and M(Ayy) are 
canonically isomorphic. One can therefore identify these spaces and safely denote them by M v . 

Let v', v" e NI and set v = v' + v". We define a bilinear map * : My x M v » — » M v by the following 
recipe. Wechoose V,V',V" £ ^ such that v - dimV, v' = dimV and v" = dimV". For (f',f") £ 
M(Ay) x M(Ay) and x £ Ay, we set (f -k f")(x) = (p, where the following notation is used: 

• Jf? is the variety consisting of all /-graded subspaces W £ V such that dim W = dimV" 
(this is a product of Grassmannian varieties). 

• Given W £ J^ 7 , the number (p(W) is zero except if XhWsQi)) £ W t (h) for all h £ H. In the 
latter case, let x' £ Ay/w and x" £ Aw be the elements induced by x, and let x' £ Ay 
and x" £ Ay be the elements obtained by transporting x' and x" through isomorphisms 
V = VAV and V" = W; then 0(W) = f'{x')f"{x"). 
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The maps * combine to endow the Q-vector space M = © VE w/ M v with the structure of a N J- 
graded algebra. 

With this notation, there is a unique morphism of algebras k : U + — ► M such that for any i £ I 
and any p > 1, for any V £ of dimension-vector pai, the element xr(e^/p!) is the function 
f £ M(Ay) with value 1 on the point Ay- The morphism k is injective (Theorem 2.7 (c) in |7|). 



3.5 In section 2.2 of [1], endofunctors X; and X* of the category Il-mod, called reflection 
functors, are defined for each vertex i e I. In this paper, we will use only X* ; it can be quickly 
defined as X* = 7;®n?, where 1{ is the annihilator of the simple Il-module Si. 

To concretely describe X*, we introduce a special notation, that analyzes a A-module M locally 
around the vertex i. We break the datum of M in two parts: the first part consists of the vector 
spaces Mj for j ^ i and of the linear maps between them; the second part consists of the vector 
spaces and of the linear maps that appear in the diagram 

s(h)=i 

For brevity, we will write the latter as 



heH hEH 
s(h)=i s(h)=i 



Mt^Mt^Mi. (5) 
The relations of the preprojective algebra imply 

M in{i) M 0Ut(i) = 0. (6) 

With this notation, the module X*M is obtained by replacing © with 

Mi -» cokerM out( j) ► Mi, 

where the map Mj n (j) : cokerM out (;) — ► Mi is induced by M^j). The vector spaces Mj for j ^ i 
and the linear maps between them are not affected by the functor X*. 



3.6 Let veN7 and let V £ ^ be of dimension-vector v. The evaluation at a point x £ Ay is 
a linear form on M(Ay) = M v , hence gives via k a linear form 5 X on U*. If M is a Il-module of 
dimension-vector v, we write 8m instead of 8 X , where x £ Ay is chosen so that (V,x) is isomor- 
phic to M. 

In sectionJU we will show the following statement. Let M be a Il-module of dimension-vector v. 
If kerMo U t(i) = 0, then 

Vu£U+ v , (8 M ,u) = (8z* M ,Ti(u)). (7) 
In the remainder of section O we explain how to deduce © from this result. 
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3.7 Given an algebraic variety X, we denote by \rrX the set of irreducible components of V. 

Let v £ N7. Given V, W £ ^ of dimension- vector v, one can construct an isomorphism Ay = Aw, 
determined up to composition with an element of Gy. The latter being connected, one gets 
a canonical bijection Irr Ay — Irr Ay?. One can therefore identify these sets and safely denote 
them by .By 

In section 8 of |4|, Lusztig endows the set B = \J ve niB v with the structure of a crystal in the 
sense of Kashiwara (see section 3 in |3| for a summary review of this notion). Through the 
study of the properties of an involution b >-> b* , Kashiwara and Saito prove (Theorem 5.3.2 
in (3J) that B is isomorphic to the crystal B{-oo) associated to the crystal basis of (g). In 
this model, the values cpi(b) and (fi(b*) are given as follows: if b eB(-oo) corresponds to the 
irreducible component Z £ Irr Ay under Kashiwara and Saito's isomorphism and if x is general 
enough in Z, then 

<p;(6) = dimcokerM in( ;) and <pi(b*) = dimkerM ouW) , 

where M = (V,x). 

In addition, Saito's reflection oi (which we define in section [L2l also has a nice interpretation: 
if b eBi corresponds to Z' £ Irr Ay, if (Jib corresponds to Z" £ Irr Ay, then any non-empty open 
subset of Z' x Z" contains an element (x',x") such that 

X*(V',x') = (V",x"). 

For a proof, see Proposition 18 in QJ. 

3.8 Let v e NJ, let V e ^ be of dimension- vector v, and let Z £ Irr Ay. Given u £ U+, the 
function k(u) = (x >-» 8 x (u)) is constructible on Ay, so takes a constant value on a non-empty 
open subset of Z. We denote this value by 8z(u). Since is finite dimensional, the open 
subset can be chosen independently of u: there is a non-empty open subset QeZ such that for 
any x e f2, we have 8 X = 8z as linear forms — » Q. 

By Theorem 2.7 in [71, {8z I Z e Irr Ay} is a basis of (Uj)*. This basis does not depend on 
the choice of V and is called the dual semicanonical basis. If Z corresponds to b £ B v under 
Kashiwara and Saito's bijection, then the element S(b)* used in section [L"2l is S(b)* = 8z- 

Now take b £ Bi. Identify b to an irreducible component Z' £ Irr Ay and identify otb to an 
irreducible component Z" £ Irr Ay, as we did in section [3771 Let f2' £ Z' be a non-empty open 
subset such that 8 x i = 8z< for any x' £ f2'. Likewise, let f2" £ Z" be a non-empty open subset 
such that 8 X " = 8z« for any x" £ f2". By shrinking £1' if necessary, we can assume that 

= <pi(b*) = dimker M out{i) 

for any x' £ Q.', where M = (V',x'). 
Take (x' ,x") £ O' x Q" such that 

Z*(V',x') = {V",x"). 
Applying Equation (0 to M = (V',x r ), we get 

Va£Ut v , (8z>,u) = (8 z »,T l {u)), 
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where v is the weight of b. This equation is ©, with b instead of b' . In other words, we have 
showed that © is a corollary to 0. 

4 Proof of © 

It remains to show 0. This is the purpose of this section. 

4.1 We first look at a particular case of 0. Namely, we consider the following star-shaped 
graph with set of vertices I = {0,...,n}. 



3 2 




n - 1 n 

Let < k < n and let M be a II-module of dimension- vector v = £ao + (cti h 1- a: re ). We claim 

that if kerM out(0 ) = 0, then holds for i = 0. 

By linearity, it suffices to check © for u of the form u = fo,n(n),m n fo,n(n-l),mn-i ■ ■ ■ /b,rc(l),mi » where 
7T is a permutation of [l,n] and where each m 7 £ {0,1}. The condition that a has weight v 
imposes that J = {j e [1, n] | mj = 1} has cardinal k. 

Let us set 

V = M = M 1 ®---(BM n , W = imM out(0 ) and x = M oum M inm . 

The preprojective relation Mi n (o)M out (o) = ensures that x 2 = and that W £ kerx. We further 
set Vq = and Vp = M n (i) © • • • ® M n ( p ) for each p e [1, tz]; this gives a complete flag in V. 

If x does not leaves this flag stable, then both sides of vanish, so holds true. 

If x leaves this flag stable, then we are in the setup of section 12.21 Then the two sides of 
are given by the integrals on the two sides of @. The proof of @ in section[2]therefore ensures 
that our particular case of holds true. 

4.2 We now tackle the general case of 0. 

Since is generated by the elements fij, m , it is enough to consider the case of a monomial 
u = fij r ,m r '"fiji,mi> where j s e I\ {i} and < m s < -a^ s for each s e [l,r]. The weight of u 

is of course v = mat + a.j 1 H h aj r , where m = m\-\ \-m r . We consider a II-module M of 

dimension-vector v such that kerM out (;) = 0. We write M = (V,x') and Z*M = (V",x"), where 
V' £ 'io , V" £ c €, x' £ Ay and x" £ Ay. In fact, the reflection functor Z* only touches the space 
attached to vertex i, so for k ■£ i, we may identify V7' to V7 and write simply V\. 

The left hand side of is the evaluation at M of the function ic(fij T ,m T )* "* K (fiji,mi)- By the 
definition in section [3^4l this number is an integral f^, (p' , where J#" is the set of all nitrations 

o = Vq c vi e • • • cv;_! c v; = v 
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such that dim CVg/V^) = aj s + m s a,i for each s £ [1, r] and where 0' : J^ 7 — ► Q is a function given 
by the product of the K(fij s>m3 ). 

Let J^ t . be the product for k ^ i of the complete flag varieties of the vector spaces Vj, ■ Let JtfJ 
be the set of all filtrations 

= v' cv' c...cy.' ,cy.' =y.' 

i,0 i,l J,; — 1 i,r i 

such that dimV-' /y' , = m s for each s e [l,r]. Certainly, is isomorphic to the product 
J^' x Jtf*. Our integral can then be computed with the help of the Fubini theorem: 

(S M ,u)= [ ([>'=[[[ </>' ■ 

The right hand side of (0 can be computed by a similar convolution product. Let J^" be the 
set of all filtrations 

= y." c y." c...cv" , c y." = y." 

i,0 i,l s,r-l i,r i 

such that dimy" /y" , = -an -m s for each s e [1, r]. Then 

l,S l,S—l 'Js A 

<6 M ,Ti(u))=[ {[ cl>"), 

where <f>" is a function given by the product of the ?c((-l) ms fi,j s ,-a ijs -m s )- 
Equation © can thus be written 




Therefore to prove (PTJ, one only has to show 

f 0' = f <p", (9) 
where each side depends on the choice of a point in Jf^ . 

4.3 We keep the notations of section [431 

For each k # i, let be the vector space with basis {h e H | (s(h),t(h)) = (i,k)}. Let y = M;; 
in other words, 

V= %) = ©^®cAi. 

s(/i)=i 

We also set x = M ou t(i)-^in(j)- 

We have chosen a point in J^, that is, a filtration in Vj, for each £5^/: 

= V M S Va,i S • ■ • S V\ r -i c V k , r = V k , 
such that dimy^ s /y, s _i = 1 if & = j s and Vj >s = y%, s -i if k ^ j s . This induces a filtration 

= y cy 1 c...cy r _ 1 cy r = y, (10) 
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namely 

We set n = dim V. For each s e [1, r], we set p s = 1 + dim V s _i and g s = dim V s . We thus have a 
partition [l,n] - [pi,qi\ □*•• U [p r ,g r ] as a union of disjoint intervals. 

Let us first assume that x does not leave stable the filtration ( fTUl ). In this case, both sides of © 
vanish, so © holds true. 

Let us now assume that x leaves stable each V s . Noting that x induces a nilpotent endomor- 
phism on each quotient V 8 /V s -i, we can find a basis e = (e±,...,e n ) of V in which the matrix of 
x is strictly upper triangular and such that (ei,. . .,e 9s ) is a basis of Vs, for each s e [l,r]. 

We then consider the graph ©. The objects attached to this graph will be underlined: the 
enveloping algebra is U + and is generated by elements e; with i e {0, 1, ...,ra}; the completed 
preprojective algebra is n. 

We set M = V! and Mj = Ce j for all j e [l,n]; thus M; = M and M; = Mi © • ©M„. Writing 
the linear maps M^) and M out (j) as block matrices with respect to this decomposition of Mj, 
we get maps My — ► Mo and Mo -» Mj. These maps satisfy the preprojective relations of n, 
thanks to Equation © and to the fact that the matrix of x in e is strictly upper triangular. We 
therefore get a Il-module M such that M out (o) = M ou .t(i) and M m ((0 = Mj n (j). 

With these notations, the integral on the left hand side of © computes 

p i 

(8u,&-&. where £ = £ (-1)^ ^ £(?s • • -e Ps 

p+q=m s P • H- 

Replacing M by Z*M amounts to replace M; by coker M out (j) without changing M nor x. The 
analogous of M for Z*M is therefore Zq— Thus the right hand side of © is equal to 

p i 

(5z«M,^'-£i'>, where £s ' = (-l) m ° £ ~, to. ' ' ^ % 

p+q=-a ijs -m s P- Q- 

Let D = ad(eo), a derivation of the algebra U + . The Serre relations say that D 2 (ej) = for any 
j e [1, n\. Using Leibniz's formula for the m s -th derivative of a product, we obtain 



J v? 



fii s . 

|J|=m s 



where 



j _ J [e/, £o] = f 0,7,1 if j G 
ej = foj,o ifj€J. 



With the same notation, 



(-D a '-' s ^ IT V 



Zr ^ s -™ s( e (?s ...e Ps ) = (-ir s X 



(-ay -m s )! 

\K\=-a ijs -m a 



Iks-V-Ps- 
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Matching the summand indexed by J in the expansion of g' s with the summand indexed by 
K = \-Ps,Q s ] \ J in the expansion of g^, we get = T (g^ s ), so 

We then see that I© is simply the result of section [4TT1 applied to M and to u = gj. • • 
This last argument finishes the proof of ©, hence of (0. 
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